The Coupon Collector and the Suppressor Mutation

The coupon collector and the suppressor mutation: estimating the number of compensatory mutations by maximum likelihood.

Compensatory mutation occurs when a loss of fitness caused by a deleterious mutation is restored by its epistatic interaction with a second mutation at a different site in the genome. How many different compensatory mutations can act on a given deleterious mutation? Although this quantity is fundamentally important to understanding the evolutionary consequence of mutation and the genetic comple...

The Coupon-Collector Problem Revisited

A standard combinatorial problem calls to cstlmate the expected number of purchases of coupons needed LO complete Ute collection of all possible m different types. Generalizing this problem. by letting lhe coupons be obtained with an arbitrary probability distribution. and considering other related processes, the problem has been found to model many practical siwations. The usefulness of lhis m...

The Generalized Coupon Collector Problem

Coupons are collected one at a time from a population containing n distinct types of coupon. The process is repeated until all n coupon have been collected and the total number of draws, Y , from the population is recorded. It is assumed that the draws from the population are independent and identically distributed (draws with replacement) according to a probability distribution X with the prob...

The Generalised Coupon Collector Problem

Coupons are collected one at a time from a population containing n distinct types of coupon. The process is repeated until all n coupons have been collected and the total number of draws, Y , from the population is recorded. It is assumed that the draws from the population are independent and identically distributed (draws with replacement) according to a probability distributionXwith the proba...

The Occupancy and Coupon Collector problems